Strong Stability-Preserving High-Order Time Discretization Methods
نویسندگان
چکیده
In this paper we review and further develop a class of strong-stability preserving (SSP) high-order time discretizations for semi-discrete method-of-lines approximations of partial di erential equations. Termed TVD (total variation diminishing) time discretizations before, this class of high-order time discretization methods preserves the strong-stability properties of rst-order Euler time stepping and has proved very useful especially in solving hyperbolic partial di erential equations. The new contributions in this paper include the development of optimal explicit SSP linear Runge-Kutta methods, their application to the strong stability of coercive approximations, a systematic study of explicit SSP multi-step methods, and a study of the strong-stability preserving property of implicit Runge-Kutta and multi-step methods.
منابع مشابه
On High Order Strong Stability Preserving Runge-Kutta and Multi Step Time Discretizations
Strong stability preserving (SSP) high order time discretizations were developed for solution of semi-discrete method of lines approximations of hyperbolic partial differential equations. These high order time discretization methods preserve the strong stability properties–in any norm or seminorm—of the spatial discretization coupled with first order Euler time stepping. This paper describes th...
متن کاملHigh Order Strong Stability Preserving Time Discretizations
Strong stability preserving (SSP) high order time discretizations were developed to ensure nonlinear stability properties necessary in the numerical solution of hyperbolic partial differential equations with discontinuous solutions. SSP methods preserve the strong stability properties – in any norm, seminorm or convex functional – of the spatial discretization coupled with first order Euler tim...
متن کاملA Survey of Strong Stability Preserving High Order Time Discretizations
Numerical solution for ordinary di erential equations (ODEs) is an established research area. There are many well established methods, such as Runge-Kutta methods and multi-step methods, for such purposes. There are also many excellent books on this subject, for example [1], [13] and [17]. Special purpose ODE solvers, such as those for sti ODEs, are also well studied. See, e.g., [6]. However, t...
متن کاملStrong Stability Preserving Properties of Runge-Kutta Time Discretization Methods for Linear Constant Coefficient Operators
Strong stability preserving (SSP) high order Runge–Kutta time discretizations were developed for use with semi-discrete method of lines approximations of hyperbolic partial differential equations, and have proven useful in many other applications. These high order time discretization methods preserve the strong stability properties of first order explicit Euler time stepping. In this paper we a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM Review
دوره 43 شماره
صفحات -
تاریخ انتشار 2001